Với ba chiếc tàu Limmen, Zeemeeuw và tàu tiếp nhiên liệu Braek, năm 1644, ông thực hiện chuyến đi dọc theo bờ đông nam của đảo New Guinea. Ông không đi qua eo biển Torres nằm giữa New Guinea và Úc mà đi dọc theo bờ biển của Úc. Ông vẽ bản đồ phần bờ biển phía bắc của Úc.

Công ty Đông Ấn Hà Lan không đánh giá cao những khám phá của Tasman. Ông không tìm được những vùng đất giàu tiềm năng về thương mại, cũng như không tìm thấy một tuyến đường biển hữu ích. Trong vòng một thế kỉ, cho đến thời đại của James Cook, người châu Âu không tới Tasmania và New Zealand. Thỉnh thoảng có người đến Úc, nhưng phần lớn là do tai nạn.